-
1 detour limit
Большой англо-русский и русско-английский словарь > detour limit
-
2 detour limit
1) Вычислительная техника: разрешённое отклонение (от длины кратчайшего пути между двумя выводами при трассировке соединений)2) Макаров: предельное отклонение -
3 detour limit
English-Russian dictionary of computer science and programming > detour limit
-
4 minimum path-length algorithm
1) Вычислительная техника: алгоритм кратчайшего пути, алгоритм построения пути минимальной длины (в печатных платах)2) Сетевые технологии: алгоритм построения минимального маршрутаУниверсальный англо-русский словарь > minimum path-length algorithm
См. также в других словарях:
Синхронизируемое слово — «»В компьютерной науке, точнее, в теории детерминированных конечных автоматов (ДКА), синхронизирующее слово (или сжимающая последовательность) во входном алфавите автомата отображает все его состояния в одно и то же состояние[1]. То есть, если… … Википедия
Алгоритм Флойда — Уоршелла — Алгоритм Флойда Уоршелла динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. Разработан в 1962 году Робертом Флойдом и Стивеном Уоршеллом. Содержание 1 Алгоритм 1.1… … Википедия
Алгоритм Флойда — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… … Википедия
Алгоритм Дейкстры — Блок схема алгоритма Дейкстры. Алгоритмы поиска на гр … Википедия
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(V × E) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана Форда допускает рёбра с… … Википедия
Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана … … Википедия
Алгоритм Беллмана — У этого термина существуют и другие значения, см. Алгоритм Форда. Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск … Википедия
АТОМНЫЕ РАДИУСЫ — хар ки атомов, позволяющие приближённо оценивать межатомные (межъядерные) расстояния в молекулах и кристаллах. Атомы не имеют чётких границ, однако, согласно представлениям квант. механики, вероятность найти эл н на определ. расстоянии от ядра… … Физическая энциклопедия
Япония — I КАРТА ЯПОНСКОЙ ИМПЕРИИ. Содержание: I. Физический очерк. 1. Состав, пространство, береговая линия. 2. Орография. 3. Гидрография. 4. Климат. 5. Растительность. 6. Фауна. II. Население. 1. Статистика. 2. Антропология. III. Экономический очерк. 1 … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Ковалентный радиус — в химии это половина расстояния между ядрами атомов данного элемента, образующими ковалентную связь. За величину ковалентного радиуса принимается половина кратчайшего межатомного расстояния в кристалле простого вещества. Другими словами,… … Википедия